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Abstract. Serre proved that any holomorphic cusp form of weight one for 
ri(N) is lacunary while a holomorphic modular form for ri(N) of higher 
integer weight is lacunary if and only if it is a linear combination of cusp 
forms of CM-type (see [S], subsections 7.6 and 7.7). In this paper, we 
show that when a non-zero modular function of arbitrary real weight for 
any finite index subgroup of the modular group SL2(Z) is lacunary, it is 
necessarily holomorphic on the upper-half plane, finite at the cusps and has 
non- negative weight. 



Introduction 

Let ghe a holomorphic function on some half plane fir = {z ^ C \ Im(2;) > r} 
with r G R. Assume that there exists some real number h > and some com- 
plex number u such that |u| = 1 and g{z + h) = ug{z) for z E S^r- Then g has 
a unique expansion of the form 



(1) g{z) = Y,ci{X)e 



2niXz 

AeA 



where A consists of all A G R such that e^'^*'^'^ = u. We have A = Aq + Zh^^ 
for any Aq G A. The series ([1]) is called the expansion of g at oo. It converges 
normally on any horizontal strip {z E C \ r' < lm{z) < r"} with r < r' < r" . 
For A G A, the coefficient a(A) is given by 



(2) a(A) = h-^ / g{z)e-'^'^'dz 

J[r, T+h] 

where r is any point of Sjr- We shall say that: 

- g has finite order at oo if {A < | a(A) ^ 0} is finite; 

- g is finite at oo if a(A) = for all A < 0; in that case (II]) converges 
normally on any half plane Fjr' with r' > r. 

If g has finite order at oo, we shall say that its expansion at oo: 

- is lacunary if ^ {X ^ x \ a(A) 7^ 0} = o(a;) when x — )■ -|-oo; 
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- is strongly non-lacunary if there exists a non-constant arithmetic progres- 
sion A' = Ao + rnh'^lSi contained in A such that a(A) ^ for all A e A'; in 
that case the expansion of at oo is not lacunary. 

All these definitions depend only on g and not on the choice of h and u. 

We now consider a finite index subgroup F of SL2(Z) and a real number k. 
We define for 2; e C* to be e*^^°^^, where the logarithm of z is chosen with 
imaginary part in ] — tt, tt]. 

Definition 1.— We say that a meromorphic function f on the upper half plane 
= {z & C I lm{z) > 0} is a modular function of weight k for F if: 

a) for each 7 = ^) G F, / satisfies a functional equation of the form 
f{'jz) = j{'J,z)f{z), where the automorphy factor j {j , z) is a holomorphic 
function on Sj such that \ j{'y, z) \ — \cz + o?|'^ and where 72; = ^f^; 

b) for any (" ^) G SL2(Z), the function z 1— )> (c-2+c?)~*^/(^^) is holomorphic 
on some half plane Sjr (hence by a) satisfies the conditions stated for g at the 
beginning of this introduction) and it has finite order at 00. 

Note that when / 7^ 0, condition a) determines the automorphy factors 
j{'j,z). They satisfy the cocycle relation 

(3) i(77', z) = j(7, z) 

for 7, 7' G F and z E Sj. Condition b) is then expressed by saying that / has 
finite order at the cusps; if moreover z >->■ {cz + d)^'' f {^^) is finite at 00 for 
any ^) G SL2(Z), then / is said to be finite at the cusps. 

Definition 2.— A modular function is said to be lacunary (resp. strongly 
non-lacunary) if its expansion at 00 is lacunary (resp. strongly non-lacunary). 

We can now state the main theorems of this paper. Let A; be a real number 
and F be a finite index subgroup of SL2(Z). Let / be a non-zero modular 
function of weight k for F, with respect to some automorphy factors. 

Theorem 1.— /// is not holomorphic on Sj, f is not lacunary. 

Prom now on, we assume / to be holomorphic on Sj. 

Theorem 2.— Ifk<0,fis strongly non-lacunary. 

Theorem 3.— If k ^ and f is not finite at the cusps, f is strongly non- 
lacunary. 

In the case F = SL2(Z), one can be more precise. There exists ti G C* 
with \u\ = 1 such that f{z -|- 1) = uf{z) and the expansion of / at 00 takes 
the form YlxeA^W^'^'^'^^ ^ where A = {A G C\e^'''^ = u} . The conclusion 
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that "/ is strongly non-lacunary" of theorem 2 and theorem 3 can then be 
strengthened as follows: there exists Aq G R such that a(A) 7^ for all A ^ Aq 
in A. Moreover, such a Aq can be determined effectively. 

Theorem 1 is not very deep and has just been stated for the sake of complete- 
ness. In fact any meromorphic function g on satisfying the conditions stated 
at the beginning of the introduction, having finite order at 00 and whose ex- 
pansion at 00 is lacunary, is necessarily holomorphic on Pj. This will be proved 
in section 5. 

Theorem 2 will be deduced from the Hardy- Ramanuj an circle method (see 
[3]), as generalized by Rademacher (see [1], Chapters 14 and 15). We shall 
present this theory in section 1 in the special case where F = SL2(Z): if / 
is a modular function for SL2(Z) of some real weight k < for some auto- 
morphy factors, Rademacher's theory yields convergent series expressing the 
coefficients of the expansion of / at cxd in terms of those of its polar part (and 
in particular closed formulas for the partition function p{n) when / is the in- 
verse of the Dedekind eta function). A variant of this theory leading to the 
same results but using Poincare series will be presented in section 2. 

Rademacher's theory can be extended to the case where k ^ except that 
in this case the formulas for the coefficients involve an error term. This will 
be explained in section 3 and theorem 3 will follow in the case F = SL2(Z). 

In section 4, we shall explain how to extend theorems 2 and 3 to any finite 
index subgroup F of SL2(Z). 

The motivation of this paper arose from pQ and where classifications 
of the lacunary eta-products of some particular types were given. All those 
found had a non-negative weight and were finite at the cusps. Our goal was 
to find a theoretical explanation for this observation. This explains the degree 
of generality (arbitrary real weight, automorphy factors, finite index subgroup 
of SL2(Z)) chosen to write this paper. 

§1. The circle method for negative weight, 
FOLLOWING Rademacher 

1.0. Assumptions and notations 

In this section, we consider a non-zero modular function / for SL2(Z) of 
some real weight k, holomorphic on Sj. We denote by ji'jyZ) its automorphy 
factors. Hence we have 

filz) = j{-f,z)f{z) and \j{-f,z)\ = \cz + d\'' 

for 7 = (° ^) in SL2(Z) and z in Sj. Moreover, the functions 7(7, z) satisfy the 
cocycle relation ^(77', -z) = j(7, 7'2;)j(7', z). The function ^((q D^z) takes a 
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constant value u. We have f{z + 1) = uf{z) for z & Sj and \u\ = 1. Let 

f{z) = J2<^{X)e'-^'^ 
AeA 

be the expansion of / at oo, where A is the set of A G R such that e^'^*'^ = u. 
By definition of a modular function there are only finitely many A < in A 
such that a(A) 7^ 0. We call 

AgA,A<0 

the polar part of f at oo. 

1.1. The circle method 

For each rational number x written in an irreducible form ^, let Cx denote 
the circle in the upper half plane of radius l/2c^ tangent to the real line at 
the point x. These circles are called the Ford circles. We orient them in the 
clockwise direction and denote by C* the circle Cx with the point x removed. 

Proposition 1. — Assumptions and notations are those of subsection 1.0. 
Further, we assume the weight k of f to be < 0. For each X E A, we have 

f{z)e-^^'^'dz, 

where x runs over a system of representatives of Q, modulo Z. Moreover, the 
integrals and the series in this expression converge absolutely. 

We note that the function z t— )■ f {z)e~'^'^^^^ is invariant by z i— )■ z + 1. Hence 
our series does not depend on the choice of the system of representatives. By 
([2]), we know that 

(5) a(A) = I f{z)e-^^'^'dz. 

J[i,i+1] 

Since / is holomorphic on io, we can replace the segment of integration [i, i + 1] 
by any other continuous path connecting i to i + 1 in Sj. 

We shall construct such a path Cn for each integer N ^ 1. For this purpose, 
we consider the ordered sequence of rational numbers in [0, 1] whose denomi- 
nators are less than or equal to N: this sequence is called the Farey sequence 
of order N. Two consecutive terms x' = ^ and x = ^ of this sequence, where 
the fractions are in irreducible form with positive denominators, are such that 
ac' — a'c = 1. Hence the corresponding Ford circles Cx' and C^^ are tangent. 
The path cn is constructed by starting at i on the first circle Co and moving 
along it in the clockwise direction till it meets the second circle and then mov- 
ing similarly along the second circle. Continuing this we reach i + 1 through 
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an arc of the last Ford circle Ci in the clockwise direction. (For more details 
see [1], section 116.) 

When N goes to oo, the arc of a given Ford circle C^; contained in increases 
and its limit is C* if x g]0, 1[, the right half of Cg if x = and the left 
half of if X = 1. Hence proposition 1 follows from the equality a(A) = 
/cn f{^)^~'^^^^^dz by passing to the limit, if we are able to prove that the sum 
Exe[o,i[nQ/cs |/(^)e-'"'^1M2;| is finite. 

Let X be a rational number. We can choose 7 = d) ^ SL2(Z) such that 
c > and x = ^. Under the change of variable z i— )• 72;, the line i + R goes to 
Ct and so we have 

\fiz)e-'-^'^\ \dz\ = [ |/(7z)e-2-^^^^| ^(7^)! 

Ji+n. 

(6) = [ \j{^,z)f{z)e-'-^'^^\\dM\ 



i+K 



\cz + d\''-^\f{z)e-^^'^^'\ \dz\. 
Now the function / is bounded on i + R. We have 

I — 27riA72| 27rAIm(72) ^ 27rA+/c^ ^ 2n\^ 

for z G i + R, where A+ = max(0, A), and 

/ \cz + d\^-^ \dz\ = c^-^ [ \z\^-^ \dz\. 

Ji+R Ji+R 

Therefore there exists a constant A > 0, independent of x, such that 
(7) f \f{z)e-^'''^'\\dz\^Ac''-^. 

The sum of these integrals for x G [0, l[nQ is finite: indeed, for each c ^ 1, 
the number of rational numbers in [0, 1[ with denominator c is ip{c) (where (/? 
denotes the Euler function), hence is at most c; and since < 0, the series 
c^~^ converges. This completes the proof. 

Remark. — The previous proof shows that if we assume A; < 1 in place 
of < 0, each integral f {z)e~'^'^^^^ dz still makes sense and is absolutely 
convergent. 

1.2. Some special functions 

To compute the integrals occurring in proposition 1, we shall need to study 
the functions defined for v and t in C by 



(8) Uit) = J2 



n!r(ra + z/ + l) ' 



6 



SANOLI GUN AND JOSEPH OESTERLE 



where F is the Gamma function. Since l/F is an entire function and since the 
series ([H]) converges normally on any compact set of C^, the map (z/, t) i— )■ L^{t) 
is holomorphic on C^. The function L^, is essentially a Bessel function: more 
precisely, the modified Bessel function of the first kind, classically denoted by 
is equal to (|)'^L^(f ). 

Proposition 2.— For u E C with Re(i/) > and t E C, we have 



1 



cr+ioo 



(9) U{t) = --. I w"'~'e'"+^ dw, 

where a is any positive real number and the complex power w~^~^ is defined 
as in the introduction. 

Before proving proposition 2, we shall recall two versions of Hankel's formula 
for the inverse of the F function. 

Lemma 1.— a) Let a he a positive real number. We have 

1 1 rcr+ioo 

(10) e-w-^dw 

for all s E C with Re(s) > 1. 

b) Let a and f3 be positive real numbers. Let H^js denote the following Hankel 
contour: it consists of the horizontal half line from —oo — i(3 to a — i/3, followed 
by the vertical segment from a — iP to a + iP and by the horizontal half line 
from a + i/3 to —oo + i(3. We have 

(11) W-^=^ [ ^""^''dw 

for all s E C. 

For w E C — R_, we have 

(12) l""^^"*! = e"^*^*-''^"^"'-' ^ g-Re(s)log|«)|+7r|Im(s)| ^ | | -Re(s)g7r|Im(s)| 

and le'"! = e^'^^'"-'. It follows that the integral in f ITU]) converges for Re(s) > 1, 
that the integral in (fTTj) converges for all s G C and that these two integrals 
are equal when Re(s) > 1. It therefore suffices to prove assertion b). Since 
both sides of (fTT]) are entire functions of s, it even suffices to prove (fTT]) when 
Re(s) < 0. In this case, since the right hand side of (fTT]) does not depend on 
/3, we can replace it by its limit when /3 goes to 0. This limit is 

-1 /*0 • POO 

— / e'^lw]-' (e'^' - e-'-') dw = / e-^nj-'dw = ^^F(l - s). 

It is equal to by the reflection formula. This completes the proof of the 
lemma. 
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We now prove proposition 2. Applying formula ( |T0|) for s = n + + 1, we 
get from 



2vr2 ^ n\ J, 



I a— too 



for G C such that Re(z/) > and t G C. Proposition 2 follows by inter- 
changing the sum and the integral. In order to justify this interchange, we 
shall prove that the integral 



is finite. The function bounded on the line of integration. 

By ( !T2|) . we have Iw"*^"^! = 0{\w\'^^^'^^^'^) when w goes to infinity on this line. 
Since Re(z/) > 0, j^^l^ \'wY'^'^^^^^^\dw\ converges. This completes the proof. 

Remark. — Let ^a,i5 be the Hankel contour defined in lemma 1, 6). We have 

(13) L,(t) = — / w~"-^e"'+^ dw 

for all G C. The proof is similar to the proof of proposition 2 except that we 
use formula ffTTj) instead of formula (|T0|) and the fact that J^j |w~^~^e"'| 
converges. 

1.3. Computation of integrals 

In this subsection, we compute the integrals occurring in proposition 1. We 
adopt the hypotheses and notations of subsection 1.0, and we moreover assume 
the weight of / to be < 0. 

Proposition 3.— Let A he any element in A, x be a rational number and Cx 
denote the corresponding Ford circle. Choose 7 = d) ^ SL2(Z) with c > 

such that X = f . Write j(7, z) = e{j) (^)^ The integral J^. f {z)e-'^^'^^ dz 
is equal to 

(14) {2^f-'c'~' a(^)l/ir-''^(7)e-^^^"^Li_,(4vr2A|/.|c-^). 

^jeA,^<o 

Under the change of variable z i— )■ 72, the line i + R goes to C*. The negative 
orientation of i + R corresponds to the clockwise orientation of C*. Hence we 
have 

(15) / f{z)e-'-^'^dz= / j{^,z)f{z)e-'-^>^^^d{^z). 
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Lemma 2.— We have 

pi— CO 

(16) / j(7,^)(/(z) -P(z))e-2'^'^^^rf(7z) = 0. 

J j + OO 

The function / — P is bounded on the half plane Sji = {z E C|Im(2;) ^ 1}. 
The same is true of the function z i— )■ e"^'^*^'^^ since 

for z G Sji, where A+ = max(0, A). We have |j(7, = \cz + d\''~'^ and 
k is negative, hence the left hand side of flTB]) remains unchanged when we 
replace J-^^ by J-^^^ for any t ^ 1, and its absolute value is bounded by a 
constant times 

/ \cz + dt'\dz\ = c'^-V-' [ Izl'-'ldzl 

Jit+R Ji+R 

Lemma 2 follows by letting t go to oo. 



From ffTSl) and ffT6D. we deduce 



;i7) / f{z)e'^'''^'dz = / j{-f,z)P{z)e-^'''^^'d{jz) 

Jet Ji+oo 



E/ \ / \ ,CZ -\- d-^k-2 9^.Y,,^_\ 2^+^-1 

a(/^)^(7) / ) 



By making the change of variable w = 2TTijj,{z + we see that the last 
expression is equal to 

27r|/.|+ioo , 4^2;, I I ^ 



and by proposition 2, the last integral is equal to |/i|~^Li_A;(47r^A|/i|c~^). This 
proves proposition 3. 



Remark 1. — Let A,/i G A. The complex number e(7)e~^'^*~^ has absolute 
value 1 and depends only on A,/i and x and not on the choice of the matrix 
7 = ("^) in SL2(Z) such that c > and x = ^. Moreover, it remains 
unchanged if we translate x by an integer. These statements are proved by 
checking that if we replace 7 by 7(0 ") or by ")7, 5(7) gets multiplied by 

and e"^'^* ^ by where u is the constant value taken by j((o i)'-^)- 
It will be convenient to adopt the notation ax{X, fi) for the complex number 

£(7)6 """^ . 
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Remark 2. — As we have seen in the remark of subsection 1.1, the inte- 
grals f {z)e~'^'^^^^ dz still converge if we assume k < 1 m place of /c < 0. 
Proposition 3 remains valid in this context with the same proof. 

1.4. Rademacher's formula for the coefficients of / 

Hypotheses and notations are as in 1.0 and we moreover assume the weight 
of / to be < 0. For any pair (A,/i) of elements of A and any integer c ^ 1, 
let Ac(A,/i) denote the sum of the complex numbers ax{\, jj) defined in the 
remark 1 of 1.3, where x = ^ and a runs over the integers in [0, c[ coprime to 
c. Since this sum has exactly ip{c) terms and since |aa;(A,/i)| = 1 for each of 
them, we have |Ac(A,/i)| ^ ip{c) ^ c. 

By combining proposition 1 and proposition 3, we get Rademacher's formula 
expressing all coefficients of the expansion of / at oo in terms of those of its 
polar part. 

Theorem 4.— Let A G A. With the previous notations, we have 

oo 

(18) a{\) = {2Txf-^Y.'''~' H a(/i)|/i|i-'=A,(A,/i)Li_,(47r2A|/i|c-2). 

c=i iieA,ii<o 



Remark 1.— Theorem 4 applied to rj ^, where t] is the Dedekind eta function 
yields Rademacher's formula for the number of partitions p{n) of an integer n. 

Note that in this case k is equal to — | and Lait) to -^-^ (^^^v^)' 

Remark 2.— The automorphy factor ^q),^;) can be written as e (|)'^ 
for some e G C, and we have = 1. By applying the cocycle 

relation ([3]) to 7 = 7' = (° J) and z = i, we get = 1. Hence e is equal to 
1 or —1. We note that Ai(A,/i) = e for any pair (A,/i) G A^, as one sees by 
computing ao(A,/i) using the matrix 7 = (° 

1.5. Proof of theorem 2 when T = SL2(Z) 

Assumptions and notations are as in subsection 1.0 and we moreover assume 
the weight A; of / to be < 0. There exists at least one /i < in A such that 
a(/i) 7^ 0, otherwise / would be equal to by theorem 4. Let be the one 
with largest absolute value. Let 6 = |/io| and 6' denote the second largest of 
the numbers |/i|c~^, where /i is a negative element in A such that a(/i) 7^ and 
c is a positive integer. 
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Proposition 4.— For each X ^ in A, we have 

(19) |a(A) - i2nf-''a{fXo)5^-''e U-k {^T^'^Xb) \ 

(20) ^ (27r)2-'=C(l - A:)M(/)5i-'^ Li_, [^-n^Xb') , 

where ( denotes the Riemann zeta function, M(/) is equal to X1^gAm<o \^(^^)\ 
and e = ±1 is defined in remark 2 of subsection 1.4- 

We apply theorem 4. By remark 2 of subsection 1.4, the term in the double 
sum (fT8l) corresponding to c = 1 and /i = /io is (27r)^~'^a(/io)5^^'^£: Li_jfc (47r^A5). 
We bound the absolute value of all the terms corresponding to the other pairs 
(c, /i) such that a(/i) 7^ by using the following facts: 

a) By formula ([8]), the function Li_fc is non-negative and increasing on R+. 
Hence ^ Li_fc {47i^X\^\c-^) ^ U^k {^7r^X6'). 

h) We have l/il^-^^ ^ |A,(A,^)| ^ c and Y.7=iC^~^ = C(l - k). 

Corollary 1.— The coefficient a{X) is equivalent to 

(21) i27rf-''aifio)5'-''s U^k {'irr^Xd) 

when A G A goes to +00. 

Since e = ±1 and ci(/io) 7^ 0, the corollary follows from proposition 4 if we 
prove that Li_fc (47r^A(5') /Li_fc (47r^A(5) goes to when A — )■ +00. This can be 
deduced from the classical fact in the theory of Bessel functions that Li_fc(t) 
is equivalent to when t — t- +00, but it is also a consequence of 

the following more elementary lemma, applied to the function Li_fc. 

Lemma 3.— Let L ^ be an entire function defined by a formal power series 
with non-negative coefficients Yl^=o^nt"'- Let a' and a be two positive real 
numbers such that a' < a. The function t 1— )■ is decreasing on Its 

limit when t — > +00 is ifL is not a polynomial. 

Let t' and t be two positive real numbers such that t' ^ t. We have 

L{ta)L{t'a') - L{ta')L{t'a) = ^ (ra"t'"^a"^ - t"a'"t""a"') 

n,m 
n,m 

hence ^^7^ ^ ^(tL) • '^^^^ proves that the function t — )• is decreasing 

on R^. Let i denote its limit when t — )■ +00. If L is not a polynomial, then 
for each N G N, L(t) is equivalent to LN(t) = XI^n^"^" when t — )■ +00. But 
LN(to') ^ (^)^ LN(to) for all t G R+, hence £ ^ (^)^. We thus have i = 0. 
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\a{no)\ 


S/ieA,/i<o 


\a{i^)\ 



Corollary 2.— There exists Aq G R such that a(A) 7^ for all \ ^ Xq in A. 

Such a real number Aq can be determined effectively: indeed by proposition 
4 and lemma 3, it suffices to choose Aq in R_|_ such that 

L,_.(4.n„*) < «1 - 

§2. A VARIANT OF THE CIRCLE METHOD 

In this section, we shall present a variant of Rademacher's circle method 
based on the theory of Poincare series. Assumptions and notations are the 
same as in subsection 1.0. Moreover, we suppose that the weight /c of / is < 0. 
Recall that the automorphy factors of / are denoted by j(7, z) for 7 e SL2(Z), 
that u denotes the constant value of and YlxeA'^W^'^^^^^ 

pansion of / at 00, where A = {A e Cje^'^*'^ = u}. 

2.1. Principle of the method 

In subsection 2.2, we shall construct for each A in A a Poincare series 
with the following properties: 

a) It is a modular function of weight 2 — /c for SL2(Z), holomorphic on Sj, 
with automorphy factors j(7, z)^^{cz + d)'^ for 7 = ^) G SL2(Z). We then 
have Ea(^ + 1) = u-^Ex{z). 

b) The function Ex{z) — e~^'^*'^^ goes to when Im(2;) goes to +00. 

It follows from a) and b) that Ex{z) — e~'^'^^^^ has an expansion at 00 of the 
form 

(23) Ea(z) - = J2 e(A,/x)e-2"''^^ 

/ieA,M<0 

The coefficients e(A,//) will be computed in subsection 2.3. 

The differential form f{z)Ex{z)dz is then holomorphic on Sj and invariant 
under the action of SL2(Z). It defines by passing to the quotient a holomorphic 
differential form on the Riemann surface SL2(Z)\f). The modular invariant 
identifies this Riemann surface with Pi(C) — {00}. But any holomorphic 
differential form on Pi(C) — {00} has residue at 00. Therefore we have 



f{z)Ex{z)dz = 0. 

We use the expansions of / and Ea at 00 to compute this integral and we get 
(24) a(A)+ a(/i)e(A,/x) = 0. 

Replacing the coefficients e(A, /i) by their expressions obtained in subsection 2.3, 
we shall obtain the same formulas as in theorem 4 for A in A. 
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2.2. The Poincare series E 



A 



Let U denote the stabihzer of oo in SL2(Z): it is generated by the matrices 
and (11). Wehaveji{-l^\),z) = ls.ndji{l\),z) 



u. 



Let A G A. Since e^'"*'^ = m, the differential form j{'j,z)e '^'^^^"'^d{'jz) on ^ 
depends only on the coset U7 in U\SL2(Z). We define a function Ea on by 

(25) E^{z)dz= J2 Jil,z)e-'^''''d{^zy 

7eU\SL2(Z) 

The function Ea is the sum of e~^'^^^^ and of the series 



'2TTiX'yz 



dz 

7eU\(SL2(Z)— U) 



(26) Yl ^■(^'^)^ 



Lemma 4.— The series fl2^ converges normally on any half plane S)r with 
r > and its sum goes to when lm.{z) goes to +00. 

Let 7 = G SL2(Z) - U. Then c 7^ and we have \jil,z)^\ = 

_|_ g^j^j^ |g-27rjA72| _ ^2'n-Xlm(z)/\cz+d\^ ^ ^2tt\+ /lm{z) ^ g27rA+/r 

The map ^) >— sign(c)(c, d) defines by passing to the quotient a bijection 
from U\ (SL2(Z) — U) onto the set of pairs of coprime integers (c, d) such that 
c ^ 1. The sum over these pairs of \cz + d]^'"^ is finite because k < 0. This 
proves that the series ( l26l) converges normally on Sjr- Since each of its terms 
goes to when lm{z) goes to +00, the same is true of its sum. 

It follows from lemma 4 that Ea is a holomorphic function on ^. It fol- 
lows from formula (125|) and from the cocycle relation ([3]) that the holomor- 
phic differential form uj\ = Ex{z)dz on Sj satisfies the functional equation 
7*(ci;a) = ji^j, z)~^ux for 7 in SL2(Z). Equivalently, we have Ea(72) = 
j(7, z)-^(c2 + dfEx{z) for 7 = ("2) in SL2(Z) and z e ^j. By lemma 4, 
Ea(-2) — e~^'^*^^ goes to when Im(2;) goes to 00. Furthermore it gets multi- 
plied by u^^ when z is replaced by z + 1. Hence its expansion at 00 is of the 
form E^eA,^<oe(A,/i)e-2-^'^^ 

2.3. Computation of the coefficients e(A,/i) 
For all /i < in A, we have by lemma 4 

(27) e(A,/i) = [ e^^'^'{Ex{z)-e-^^'^'')dz 



E 



J(^,z)e'-"^>"-'■-"^•d{Jz). 



7eU\(SL2{Z)-U) ' 

■1 1^ 



Let 7 be an element of SL2(Z) — U and let 70 denote the matrix (q j^)- Then 
U n 7U7-1 = {(J 5), ("o^_J)}. Therefore the cosets U77J, for n G Z, are all 
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distinct. Their union is the double coset U7U. Moreover, since e^'^^^ = u and 
j(77Q , z) = j(7, z + n)u"', we have 

/ j(77o,^)e'^^^'^^"'""°^^^(77o^) 
= / j(7,^ + ^)e'"^''^'+"^"^^^'^"^^^^(7(-2 + ^)) 

J[i,i+l] 

= j j{-i,z)e^^'^^''-^^'^d{-iz). 

J [2+n,i+n+l] 

Hence by grouping in fl7r|) the terms by double cosets, we get 

/j+00 
j(7,^)e''^^(^^-"^^^rf(7^). 

These integrals are exactly those that we already met in formula ( fT7|) . More- 
over, the map 7 1— ?■ 700 defines by passing to the quotient a bijection from 
(SL2(Z) - U) /U to Q and hence from U\ (SL2(Z) - U) /U to Q/Z. The 
same computation as in subsection 1.3 and 1.4 shows that 

00 

c=l 

the notations being those of subsection 1.4. This shows formula fl2^ is the 
same as theorem 4. 

§3. Extension of the circle method to non-negative weight 

3.0. Assumptions and notations 

Assumptions and notations in this section are those of subsection 1.0 but we 
now restrict ourselves to the case where the weight k of the modular function 
f is non-negative. We recall that the automorphy factors of / are denoted 
by j(7, -z) for 7 G SL2(Z), that u denotes the constant value of 

a(A)e^'^*'^^ the expansion of / at 00, where A = |A G C|e^'^*'^ = m}, and 
P denotes its polar part. 

3.1. The circle method revisited 

Let A G A. By ([2]), we know that 

(28) a(A) = [ f{z)e-^^'^'dz. 

Since / is holomorphic on i^, we can replace the segment of integration [i, i + 1] 
by any other continuous path connecting z to i + 1 in i^, in particular by the 
paths cn defined in 1.1. But the procedure of letting N go to 00 is no more 
justified. 
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Hence from now on, we fix an integer N ^ 1. Let Qn denote the set of 
rational numbers with denominator ^ N. It is a closed discrete subset of R. 

Let X G Qn- Let x' denote the predecessor and x" the successor of x. The 
Ford circle is tangent to C^/ at a point R^^^n and to Cx" at a point S^^^n- Let 
Cx,T<! denote the arc of C^: joining Rx,n to Sx,n in the clockwise direction. The 
path cn is composed of the right half of Co,n, of the arcs Cj;,n for x e]0, 1[ and 
of the left half of Ci,n- Hence we have 

(29) a(A) = J2f f{z)e-^-^'^^dz, 

where x runs over a system of representatives of Qn modulo Z. 

3.2. Pcirametrization of the paths C^ n 

Let X be an element of Qn- Choose 7 = (° ^) in SL2(Z) with c > such 
that X = ^. Let n and m denote the largest integers in Z such that d + nc ^ N 
and —d + mc ^ N respectively. We set 



a 



' = h + na, c' — d + nc, a" — —b + ma, c" — —d + mc. 



We have 1 ^ c' ^ N, 1 ^ c" ^ N, c + c' ^ N + 1, c + c" ^ N + 1. We hence 

have c2 + c'' ^ ^ 2^+11! and similarly + c"^ ^ With these 
notations: 

Proposition 5.— a) The predecessor of x in Qn is x' — ^ and its successor 

II a" 

IS X — ^. 

b) We have R,,n = ^^±^ = ^ and S,,n = ^^gSl^ = ■ 



c2+c'^ c'+ic "^'^^ c2+c" 

c) The imaginary parts ofRx,^ and S^^n m t/ie interval [-^i (Nipip-]- 

(i) r/ie oriented path Cx,n is the image under the map z ^ jz of the oriented 
segment [n + i, —m + i] of the line i + R. 

The point x' — ^ belongs to Qn and is smaller than x since ac' — a'c — 
ad — be — 1. Let | with q > and gcd(p,q) = 1 be a rational number 
such that x' < ^ < X. We have aq — cp ^ 1 and c'p — a'q ^ 1, hence 
q = c'{aq — cp) + c{c'p — a'q) ^ c' + c > N. Therefore | does not belong to 
Qn- This proves that x' is the predecessor of x in Qn- The proof that x" is 
its successor is similar. 

Since the radius of the circle Cx' is ^ and the radius of Cx is the point 

Rj;,N is the barycenter of the centers ^ + ^ and f + 2^ of these circles with 
coefficients ^ and or equivalently c'^ and c^. We hence have Ra;,N = 
= Since ^ ^ + ^ 2N2, Im(R,,N) = ^ belongs to 

[2^, (N+i)2 ]- This proves 6) and c) for Ra;,N- The proofs for Sj;^n are similar. 
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The map 2; h- )■ 72; defines a diffeomorphism from i + R to C^; — {x}, the 
negative orientation of i + R corresponding to the clockwise orientation of C^;. 
This map sends n + i to Rx,n and —m + i to S^^n by b) . This proves d) . 

Corollary.— a) Both points Rx,n and Sx,n are at a distance ^ ^ from x. 

b) The image of the chord [Rx,n, S^.n] of by 7"^ is an arc of a circle of 
radius ^ 

We have Ra- n — 2; = ^tt^ — ^ — j}. The distance between R^. n and x is 

•''''^^ c+ic c eye +ic) -^'^ 

therefore — , ^ Since + c'^ ^ this distance is ^ This proves a) 

for Ra;,N- The proof for Sj;^n is similar. 

Let D denote the line passing through the points R^i^n and Sx-.n and S denote 
its distance to x. Since Rx,n lies on the left half and S^-^n on the right half of 
the circle Ca;, the point of D closest to x belongs to the chord [Ra:,N, S^^^n]- The 
ordinate of this point is ^ 2^ by proposition 5, c), hence S ^ The map 
z i-> ^"^z — -z^^ ~ ~i ~ c^i^z-'' ') obtained by composing the translation 

z z — -, the transformation z i->- — h- and the translation z ^-^ z — -. The 
first one maps D to a line D' whose distance to the origin is 5, the second one 
maps D' into a circle C of radius and the third one maps C onto a circle 

of the same radius. Since ^ assertion b) follows. 

3.3. First error term: comparing / to its polar part 

We keep the notations of subsection 3.2. It follows from proposition 5, d) 
that we have 

r p—m+i 

(30) / f{z)e-^'''^'dz^ / j{-f,z)f{z)e-^'''^^'d{-fz) 

JCx^N Jn+i 

for all A G A. 

We recall that P denotes the polar part ^^gA^<o 0'{ij)e^'^'^^^^ of / at 00. The 
function |/ — P| is bounded on % = {2; G C|lm(2;) ^ 1}. We denote by 
11/ — P||^i its supremum on Sji. 

Proposition 6.- For each A G A, | j^^'^' 3{l,z){f{z) - P(^))e-2'^^^^^d(7^)| 
is bounded by 

N ^ 4.A+/(N+i)^||. pii ^{{m'f-'c-^ tfk^2, 

(31) 7re M / - Ui X i oM^-i -^-1 vn^/^o 

I 2N 2 2 tj ^ k ^ 2. 

The integral 1 = j(7, z){f{z) — P{z))e^'^^^^'^^d{'yz) is unchanged if we 

replace the path of integration [n+i, —m+i] by any other continuous path from 
n + i to —m + i, for example by 7^^([Ra;^N, S^j^n])- Since [Ra;,N, Sx,n] is contained 
in the closed disc bounded by C^;, the path 7~^([Rx,n, S^j^n]) is contained in 
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the closed half plane bounded by i + R. Hence |/ — P| is bounded by 
||/-P||^j on this path. By proposition 5, c), le^^'^^^^^l = g^'^^^'^^T^) is bounded 
by e^'^-^+/('^+^)^ on this path. We thus have 



A-H[R-x,N,Sa,,N]) 



fc-2 



dz\. 



We shall now distinguish two cases: 

a) We have k ^ 2. We have |c2; + (i| = | — c{^fz) + al^-^ ^ (clm(72;))^^ ^ 
2N^c~"^ by proposition 5, c). Furthermore the length of the path 7~^([Ra;,N, Sa;,N]) 
is at most by corollary to proposition 5. Hence we have 

[ \cz + d\''-^\dz\ ^ 7r(2N2)*^-ic-^ 

b) We have ^ k ^2. By Holder's inequality, J^-iqr g j^j) \cz + d\''~'^\dz\ 
is bounded by 

1 k k 

2 / « \ 2 



7-H[R-x,N,Sa,,N]) / \A-H[R-x,N,Sa,,N]) 

Since \cz + d\~'^\dz\ = \d{'yz)\, the first of these two integrals is the length 
of the segment [R^^.n, S^^.n] and the second the length of the arc of circle 
7^"'^([Ra;,N, Sa;,N])- Thc first one is bounded by and the second one by 
2tt^ by corollary to proposition 5. Hence wc have 



cz + dr-\dz\ ^ (^)"^(2vr^)^ ^2.Nf-Vi-. 



'7-H[R:r,N,S:,,N]) 

This completes the proof. 

3.4. Second error term: comparing a segment to a Hankel contour 

We keep the notations of subsection 3.2. Moreover, we write j(7, -z) = 
£(7) {^^Y- We then have for each A e A, 

-m+i 

j{^,z)P{z)e-^'''^'''d{^z) 

' n+i 

(32) = Yl «(/^)^(^) n C-^)'~'e'<^^-''^)dz 



[ 

Jn-i 



neA,lx<0 J -m+i 

rc+ic" 



the last equality being obtained by the change of variable v ~ • In the 
next proposition Li_fc denotes the function defined in subsection 1.2. 
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Proposition 7.— Assume A ^ 0. The integral f^'^"'", t>''-2e~(l^l''+~) 4^ differs 
from 

hy at most e^'^^/(^+^)'N^-2c/fc(/x), where 



(33) gkilj) 



Let H denote the Hankel contour Hc,n defined in lemma 1,6). By the change 
of variable w = ^Z!Me and the remark of subsection 1.2, we get 



= (27r)2-^c*^->|i-*^Li_l (47r2A|/x|c-2) . 

In order to prove the proposition, it therefore suffices to prove that the integral 
of It^'^^^g— (|/ib+-) d£| ^jjg complement H' of [c — id, c + ic"] in H is bounded 
by e^'^^/(N+i)'N'=-2^fe(//). 

We shall first prove that we have Re(;^) = ^ ^-^^^^-^^2 for v = s + it 

on H'. When s = c and t G [c",N], our assertion follows from the inequality 
^ ^2_^^„2 ^ (N+i)'^ ■ When s = c and t G [-N, -c'], we argue simi- 
larly. When s G [0, c] and t = ±N, our assertion follows from the inequality 
p:fN2 ^ ^ ^rp^ ^ (N^' ^i^^^^y assertion is obvious when s ^ 0. 

Hence we have je^^^j = e^'^^^^^^) ^ g47rA/(N+i)2 ^ jj/ therefore 

/h, |^;*^-2e^(l'^l''+^)f I ^ e^-V(N+i)^j^ ^here J = /jj, |^;|'=-2e^l^|i^-MM. 

We shall now bound the integral J. The segment [c + ic", c + iN] has length 
at most c since we have c + c" > N. On this segment, we have \v\ ^ N^/2 and 
\v\ ^ V + c"^ ^ Hence the contribution of this segment to the integral J 

is at most e^''\^'\{N^/2)''-^ when A; ^ 2 and e^^^^'^ {^^'^ when ^ A; ^ 2. The 
same holds for the segment [c — iN, c — ic']. 

For V = s + iN with s in ] — 00, c], we have 1^1 ^ N, 1^1 ^ N\/2 if s G [0, c] 
and \v\ ^ sup(N\/2, |s|\/2) if s ^ 0. Hence the contribution of the half line 
] — 00 + iN, c + iN] to the integral J is bounded by 

" k-2 -^luls^ 



f (NV2)^-2e^l'^l^- + /' {\s\V2) 

^ (nV2)^-^^ + ^it^{cV2)'-' 
^ ' 27r|/x| (27r|/x|)^-i^ ' 



c 
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when k ^ 2 and by 

i-oo c 27r|/i| 

when ^ ^ 2. The same holds for the other half line ] — oo — iN, c — iN]. 
This completes the proof. 

3.5. An approximate value of the coefficients a(A) for A ^ in A 

Assumptions and notations are those of subsection 3.0. In order to state 
the main result of this subsection, it will be convenient to define two constants 
which depend only on the modular form / and neither on A nor on N. The first 
one is Mi(/) = ||/ — F* 11:^1, where P is the polar part of / (see subsection 3.3). 
The second one is M2(/) = ^^gA^<o where the real numbers gk{tj) 

are defined in proposition 7. 



Proposition 8.— For each A ^ m A and each integer N ^ 1, we have 

N 

a(A)-(27r)2-^ J]c*=-2 a{^l)\^Ji\^-^K{\^l)U-k[^'K^\W-^) 
c=i fieA^iKO 

f^2N2)fe-i((A; - 1) ifk>2 
2N2(l + logN) zfk = 2 + M2(/)N^) 



4 
2-k 



N'' ifO^k <2 



where the numbers Ac(A,yu) are defined in subsection 1.4- 

In the expression (!29|) of a(A), we replace the integrals by those given in the 
left hand side of (130|) . We then replace / by its polar part and get an error term 
(13T|) that we have to sum up when x runs over a system of representatives of 
Qn modulo Z, for example the rational numbers ^ where l^c^N, 0^a<c 
and gcd(a, c) = 1. We note that to each c ^ 1 correspond at most c values 
of a. Each integral is then evaluated using fl32|) and proposition 7. We thus 
get its approximate value with an error term that we have to sum up over the 
same system of representatives of Qn modulo Z. By following this procedure 
we get the following bound for the left hand side in proposition 8: 



Tie 



11/ ^ll^^^^2Nf-iELc-^ ifO^A:^2 



AteA,/i<0 c=l 
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We can slightly simplify this expression by using the following inequalities 

'C(A;-1) ifA;>2 
1 + logN if A; = 2, 



c=l 

r-N 



c-2 ^ / r^dt = - — tN 2 if0^fc<2, 
c=i -^0 ^ ~ ^ 

N 



C=l 



Proposition 8 follows. 



CoroUctry 1.— For each \ ^ 1 in A, we have 

a{X)-{27Ty-'J2^'~' E «(/^)l/^r-%(A,/^) Li_fc(47r2A|/.|c-^) 
c=i /ieA,/j,<o 

r (2A)'=-iC(A; - 1) «/A;>2 
^ e^'^(7rMi(/)x iA(2 + logA) ^/A; = 2 + M2(/)A'=/^). 
[^,X'/^ if0^k<2 

We apply proposition 8 with N = [VX]. We note that in this case, we have 
N + 1 ^ v^, hence e^'^^/^N+i)^ ^ ^4n_ 

Remark.— The exponent /c — 1 of A in the error term of corollary 1 for /c > 2 
is sharp. Indeed, there exist Eisenstein series of weight k with no polar part 
for which |a(A)| grows as fast as A'^"^ when A — >■ +oo. 

3.6. Proof of theorem 3 when F = SL2(Z) 

Assumptions and notations are as in subsection 3.0. We recall that the 

weight A; of / is assumed to be ^ 0. In this section wc furthermore assume 
that / is not finite at oo. This means that there exists at least one < in A 
such that a(/i) 7^ 0. Let Hq be the one with largest absolute value. Let 6 = \hq\ 
and 5' denote the second largest of the numbers |/^|c~^, where is a negative 
element in A such that a(/i) 7^ and c is a positive integer. 

As we noticed in remark 2 of subsection 1.4, can be written as 

e (4)^^ for some e equal to 1 or —1 and we have Ai(A,//) = e for any pair 

M e A'- 

Proposition 9.— The coefficient a (A) is equivalent to 
when A e A goes to +00. 
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The previous expression is nothing but the term corresponding to {fi, c) = 
{fiQ, 1) in the double sum appearing in the left hand side of corollary 1 to 
proposition 8. The error term on the right hand side is bounded by a power 
of A when A goes to oo, hence is negligible with respect to Li_fc (in^XS). It 
therefore suffices to show that the double sum 

(34) ^a(/i)c'=-2|/i|i-%(A,/i) Li_fe {4n^X\fi\c~^) , 

C,fJ, 

where c runs from 1 to [\/X] and n over the negative elements of A such that 
a(yu) 7^ 0, with (/x, c) 7^ (/io, 1), is also negligible with respect to Li_fc (47r^A5) 
when A goes to 00. 

The function Li_jt defined in subsection 1.2 by Li_fc(t) = Yl'^=o n\r(n+2-k) 
may have some negative coefficients, but its coefficients for n ^ k — 2 are ^ 0. 
We shall therefore introduce another function Li_fc defined by 

~ °° 



n=0 



n\ \T{n + 2 - k)\ 



For t e R+, we have |Lx_fc(t)| ^ L]^_j!j(t). Moreover, Iji—k is an increasing 
function on R+ and Li_fc(t) is equivalent to Li_k{t) when t goes to 00. 

These properties and the inequalities |Ac(A,/i)| ^ c and Yl^^ '^^^^ ^ •^'^''^ 
allow us to bound the absolute value of (!34|) by 

X''/' J2 ai^^)\^^\'-'Z,.,{An'X6'). 

To complete the proof, we need only to show that X''^^ Li_fc (47r^A5'), or equiv- 
alently A^/^ l^i-k (47r^A5'), is negligible with respect to Li_fc (47r^A(5). But this 
follows from the fact that Li_k{t) is equivalent to when t — )■ +00. 



Corollary.— There exists Aq G R+ such that a{X) 7^ for all A ^ Aq in A. 



If needed, such a Aq could be determined effectively by using the exphcit 
bounds from corollary 1 to proposition 8. 



§4. The case of an arbitrary finite index subgroup of SL2(Z) 
4.0. Assumptions and notations 

In this section, we shall indicate how to extend the results of the previous 
sections when in place of SL2(Z) one considers one of its finite index sub- 
groups r. So let / be a non-zero modular function for F of some real weight k, 
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holomorphic on Sj, and let j{'J,z) for 7 in F denote its automorphy factors. 
We have 

filz) = j{-f,z)f{z) and |j(7, ^)l = + c^l'' 
for 7 = ^) in r and z in Sj. The functions ^(7, z) satisfy the cocycle relation 
Jill', = i(7, for 7) y in T and 2; in ij. 

We denote by h the smallest positive integer such that (q ^) G F. The 
function j( ( ^ ^) , -z) takes a constant value u. We have = 1 and /(z + /i) = 
uf{z) for ;z e ij. We write 

/(z) = J]a(A)e2-^^ 

AeA 

the expansion of / at cxo, where A is the set of A e R such that e^"^'* — u. 
For each A in A, we have 

(35) a(A) = h-^ I f{z)e-^'''^'dz. 

4.1. Further notations 

Let 7 = (" ^) be a matrix in SL2(Z) with c > 0. Define to be the function 
z 1-^ (^^)~'^/(7-2)- It is a modular function of weight k for 7~^F7, with respect 
to some automorphy factors. We denote by h-y the smallest positive integer 
such that f^{z + hy) = u^f^{z) for some -u^ in C. We have \u^\ = 1. We denote 
by "^xeA the expansion of at 00, where A^ is the set of A in R 

such that e^''''^''^ = and by its polar part XIagA^ a<o '^7(^)^^'^''^^- 

We make some elementary remarks on the dependence of all these data on 7: 

a) Let 7' = ic'd') ^® another matrix in SL2(Z) with c' > 0, such that 
F7 = F7'. Since / is a modular function of weight k for F, fy differs from /-y 
by a multiplicative scalar of absolute value 1. Therefore |/-^,|, |/^, — P7I, h^, u^, 

and the numbers |a7(A)| for A G A^ depend only on the coset F7. 

b) In particular, let 7' = ™ )7 for some m e Z. We have /y = u'^f^ and 
therefore ay (A) = u^a^{X) for all A e A^. 

c) Let n E Z and 7' = 7(0 i)- have fyiz) = fj{z + n), therefore we 
have hy — h^, uy — u^, Ay = A-y and ay(A) = e^^*'^'^a-y(A) for A e A-y. 

4.2. Extension of the circle method to F 

The following proposition generalizes proposition 1 of subsection 1.1. 

Proposition 10.— Assumptions and notations are those of subsection 4-0- 
We furthermore assume the weight k of f to be < 0. For each X & A, we have 



a(A) = h-^J2 I f{z)e-^^'^'dz, 
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where x runs over a system of representatives of Q modulo hZ and is 
the Ford circle associated to x. Moreover, the integrals and the series in this 
expression converge absolutely. 

The proof is similar to the proof of proposition 1 with the two following 
minor changes: 

a) One starts with formula (l35l) in place of formula ([5]). 

b) For each x G Q, one chooses a matrix 7 = (^^) in SL2(Z) such that 
c > and x = ^. Formula gets then replaced by 

\f(^z)e-^-i^'\\dz\= [ \cz + d\''-^\f^{z)e~^'''^^'\\dz\. 

and one notes that the function is bounded on z + R and depends only on 
the coset r7 by subsection 4.1, assertion a). 

Let A G A and x G Q. Let 7 = ("^) be a matrix in SL2(Z) such that 
a; = I and c > 0. As in subsection 1.3, one proves successively the following 
equalities 

f{z)e-^'''^'dz= / f{-iz)e^^^'^^'d{-iz) 

J i+oo 

cz + d.k-2,., . _o^,-x^. , ,CZ + d.k-2 



{^:^^Y-'f^{z)e-^-'^^^dz= / (llX^)^-^P^(^)e-2-^^^dz 

-00 ^ Ji—co ^ 

= (zTTj c >^ aj[jj)e c Li_fc(^47r A|yU|c j. 

It follows from assertion c) in subsection 4.1 that the number a^{fj,)e~^'^^ ^ 
depends only on x and not on the choice of 7. We shall therefore denote it by 
/3x{\, /i). Since A^ too depends only on x, it is appropriate to denote it by A^,. 
It follows from assertion b) in subsection 4.1 that /3a: (A, /i) and A^. depend only 
on X modulo hZ. 

Replacing the integrals in proposition 10 by the previous expressions, we get 
the following generalization of theorem 4: 

Theorem 5.— Let A G A. With the previous notations, we have 

where x runs over the rational numbers in [0, h[ and c denotes the denominator 
ofx. 
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4.3. Proof of theorem 2 

For each a > 0, let $q, denote the set of pairs (x, /i) with the foUowing 
properties: 

a) X is a rational number in [0, h[ and /i is a negative element in Ax such 
that l/^lc"^ = a, where c ^ 1 denotes the denominator of x; 

6) if 7 = ^) is a matrix in SL2(Z) such that x = then a^(yu) 7^ 0. 
We note that condition b) does not depend on the choice of the matrix 7: this 
follows from assertion c) in subsection 4.1. 

Each set has only finitely many negative elements and A^; depends only 
on the orbit Tx of x under F, by assertion a) of subsection 4.1. Therefore each 
set $0 is finite and {a G R!^|$a 7^ 0} is a closed discrete bounded subset 
of It is non-empty, otherwise / would be equal to by theorem 5; it is in 
fact infinite. Let 6 denote its largest and 6' its second largest element. 

Lemma 5.— There exists X in A such that the complex number 

B(A)= Yl c'=-2/9.(A,/x)|/i^-^ 

where c denotes the denominator of x, is different from 0. 

Let Ai G A. Then A is equal to Ai + Z/i~^. For A = Ai + nh^^ in A, we have 

(36) B(A)= ^ c'=-2/3,(Ai,/i) 

(x,At)e'i>i 

At least one of the coefficients /3a; (Ai, jj) appearing in this expression is different 
from 0, by definition of 5. Furthermore the characters n 1— )■ e"^'^*"^/'^ of Z, for 
X G [0,/i[nQ, are distinct, hence linearly independent over C. Therefore the 
expression (136 p cannot vanish for all n in Z. 

Remark.— Let D denote a common denominator of the rational numbers x, 
for (x, ;u) in $5. It follows from formula (136|) that B(A) depends only on A 
modulo DZ. 

The sum Xl^eA^ k7(/^)l l/^T"'^; 7 = (c d) SL2(Z) with c > 0, depends 
only on the coset F7 by assertion a) of subsection 4.1. Let M3(/) denote the 
supremum of these sums. In the same way as we deduced proposition 4 from 
theorem 4, we deduce the following result from theorem 5: 

Proposition 11.— For each X ^ in A, we have 

a(A) - (27r)2-'=/i-iB(A)Li_fc(47r2A5) 

^ (27r)2-'^C(l - k)M,{f)U_k{An'X5'). 
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By lemma 5, there exists Aq in A such that B(Ao) 7^ 0. By the remark, 
we have B(A) = B(Ao) for all A G Aq + DZ. Since U.kl'^T^^XS') /U_k{47i'^X5) 
goes to when A — > +00, proposition 11 implies that a(A) is equivalent to 
(27r)^~''/;,"^B(A)Li_fe(47r^A5) when A G Aq + DZ goes to +00, hence does not 
vanish for A G Aq + DZ large enough. This proves theorem 2. 

4.4. Proof of theorem 3 

Assumptions and notations are those of subsections 4.0 and 4.1. We more- 
over assume the weight of / to be ^ 0. We fix an integer N ^ 1 and denote 
by Qn the set of rational numbers with denominator ^ N. 

For each A G A, we have 



where x runs over a system of representatives of Qn modulo /iZ, and where 
C'x,'H denotes the arc of the Ford circle C^; considered in subsection 3.1. The 
proof of this formula is the same as the proof of (129|) except that we start from 
formula fl35p in place of 



Let X be an element in Qn. Choose 7 = ^) in SL2(Z) such that x = ^ 
and c > 0. As in subsection 3.2, let n and m denote the largest integers in Z 
such that d + nc ^ N and —d + mc ^ N respectively. By following the same 
steps as in subsection 3.3, one successively proves the following results: 

(i) We have for each A G A 

r — m+i 

f{z)e-'-'^^dz = / f{^z)e-^-^^^^d{^z) 

J n+i 

'"^^ {^^f-^f^[z)e-^-^^'^^dz. 

-m+i ^ 

(ii) For each A G A, the integral /"^'^. {^f'^ f^{z)e-'^^'^^'dz differs from 
/!^+, {^Y~^^^{z)e-^^'^^'dz by at most 



(iii) For each A G A, we have 




2^fc-l^-fc if A; ^ 2, 

if ^ A; ^ 2. 



C-^)'"\{z)e-'-''^^dz= y /3.(A,/.) / t;^-2e^(M-+i)^ 

^ _r^... Jc-ic' «c 
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where /3a:(A, jj,) = a-j,(/x)e~^'^*~^ as in subsection 4.2 and where c' = d+nc and 
c" = —d+mc are the denominators of the predecessor and of the successor of x 
in Qn respectively. Moreover proposition 7 yields when A ^ the approximate 
value (27r)^~'^c'^~^|yu|^~^Li_fc(47r^A|/x|c~^) for the last integral, together with an 
upper bound for the error term. 

The numbers ||/^ — P7||:^j, for 7 = ^) in SL2(Z) with c > 0, depend 
only on the coset r7 by assertion a) of subsection 4.1. Let M4(/) denote 
the supremum of these numbers. We define in a similar way M5(/) to be the 
supremum of the numbers X^^^^^ l^7(A*)l5'fc(A*)' with as in proposition 

7. Summing up the previous results, we get the following analog of proposition 

8, with the same proof. 

Proposition 12.— For each A ^ and each integer N ^ 1, we have 
a{X)-{2nf-'h-'Y,c'-' J] ^X, f,M-'U^k{^n'X\f,\c-') 

X /i6Aa,,/u<0 

r (2N2)*^-iC(A; - 1) ifk>2 
^ g4^A/(N+l)2 (^^u^if) X I 2N2(1 + log N) ifk = 2 + M5(/)N*^) , 

where x runs over a system of representatives of Qn modulo hZ and c denotes 
the denominator of x. 

Define 6, and B(A) for A G A, as in subsection 4.3. By taking N = [VX] 
in proposition 12 one gets, in exactly the same way as in subsection 3.6, the 
following analog of proposition 9. 



Proposition 13.— We have 

a(A) - (27r)2-'=/i-^B(A)Li_fc(47r2A5) = o(Li_fe(47r^A5)), 

when X goes to +00. 

By lemma 5, there exists Aq in A such that B(Ao) 7^ and by the remark 
of subsection 4.3, there exists an integer D ^ 1 such that B(A) = B(Ao) for 
A G Ao + DZ. It then follows from proposition 13 that a(A) 7^ for A G Aq + DZ 
large enough. This proves theorem 3. 



§5. Lacunarity implies holomorphy on Sj 

Let g be a meromorphic function on the upper-half plane f). Suppose that: 

a) g is holomorphic on some half-plane Sjr = {z E C|Im(2;) > r}; 

b) there exists a real number h > and a complex number u such that 
u\ — 1 and g{z + h) = ug{z) for 2; G ij; 

c) g has finite order at 00. 
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Proposition 14.— If the expansion of g at oo is lacunary, then g is holomor- 
phic on Sj. 

The expansion of at oo can be written in the form Yl'^=o a{n)e'^'^^^^'^'~^'^^^^^ 
for some Aq G R. We can replace g by the function z h- )■ e~'^'"^^"^g{hz) and we 
are then reduced to the case where g{z + 1) = g{z) for z & Sj and where the 
expansion of at oo is Xl^o '^(^)^^'^*"^- 

In that case, g can be written as z ^ G(e^'^*^), where G is a meromorphic 
function on the open disc D = {2;gC||2;|<1}, holomorphic near and with 
Taylor expansion Xl^o c^l^)?" ^-t 0. 

Suppose that G is not holomorphic on D. Let r denote the smallest absolute 
value of the poles of G and let cti, • • • ,am be the poles of G with absolute 
value r, repeated with multiplicity. The Taylor expansion of G]^^2('? ~ ^i) 
around is still lacunary. Replacing G by this function, we are reduced to the 
case where G has only one pole a with absolute value r, of multiplicity 1. 

Let P denote the residue of G at this pole. Then G — has no pole of 
absolute value r. Therefore its radius of convergence is > r. The coefficients 
of its Taylor series J2'^=o (^l'^) + '^^^) such that a(n) + = o(r~"'). 

Hence a{n) is equivalent to when n — )■ +oo and is different from for n 
large enough. This contradicts the fact that the series X^^q is lacunary. 
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